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CIRCUIT WITH INTERCONNECT TEST UNIT AND A METHOD OF TESTING INTERCONNECTS BETWEEN A FIRST 
AND A SECOND ELECTRONIC dRCUIT 

The invention relates to an electronic circuit comprising: a plurality of 
input/output (I/O) nodes for connecting the electronic circuit to a fiirther electronic circuit via 
interconnects, a main unit for implementing a normal mode function of the electronic circuit, 
and a test unit for testing the interconnects, the electronic circuit having a normal mode in 

5 which the I/O nodes are logically connected to the main unit and a test mode in which the I/O 
nodes are logically connected to the test imit. 

The invention further relates to a method of testing interconnects between a first 
electronic circuit and a second electronic circuit, the first electronic circuit comprismg a main 
unit implementing a nornial mode function of the first electronic circuit, and a test unit for 

1 0 testing the interconnects, the method comprising the steps of logically connecting the test unit 
to the interconnects, and putting test data on the interconnects by the second electronic circuit. 

Such a circuit is known from "Boundary-scan test, a practical approach", H. 
Bleeker, P. van den Eijnden and F. de Jong, Kluwer, Boston, 1993, ISBN 0-7923-9296-5, 
Figures 1-19, which shows an integrated (IC) in accordance with the boundary-scan test 

1 5 standard IEEE Std. 1149.1 . The known circuit has a main unit or core logic that is responsible 
for providing some arbitrary specified function in a normal mode of the circuit. The known 
circuit further has a test unit for in a test mode performing an intercoimect test, i.e. a test 
whether the circuit is pipperly connected to a further circuit via its I/O nodes or IC pins. 
Efficient interconnect test of miniaturised and/or con^plex circuit assemblies is a necessary 

20 part of the production process of such assemblies. The boundary-scan test technique is 

accepted as standardised solution for intercormect test. It is available in most of the leading 
microprocessor families and is supported for in-house developed application specific ICs 
through automated tools in the IC design process. 

The test unit of the known boundary-scan circuit includes a test control unit or 

25 Test Access Port controller and a shift register or boundary-scan register along the circuit 
boundary, cells of the shift register being connected to I/O nodes corresponding to the 
interconnects to be tested. The test control unit has a state machine controlling states of the 
shift register, examples of such states being a shift state for shifting in/out data into the shift 
register and a capture state for capturing data originating from the interconnects into tfie shift 
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register. The shift register is accessible from outside the circuit via a Test Data In (TDI) node 
and a Test Data Out (TDO) node. A Test Clock signal (TCK) and a Test Mode Select signal 
(TMS) are provided from outside the circuit to the test control unit for stepping through the 
various states. In the normal mode of the known circuit, the I/O nodes are logically connected 

5 to the main unit, thereby allowing the circuit to perform its normal mode function. In the test 
mode of the known circuit, the I/O nodes are logically connected to the test unit, thereby 
giving the test unit access to the interconnects. 

Provided that also the further circuit is equipped with a test unit in accordance 
with the boundary-scan test standard, the interconnects betweeathe two circuits can be tested 

10 according to the standard boundary-scan test method. Hereto, appropriate test data is first 
shifted into the shift registers of the two circuits and is subsequently applied to the 
interconnects. Then, response data originating from the interconnects is captured into the shift 
registers and subsequently shifted out of the shift registers for observation. From the response 
data it can be determined whether the circuits are properly intercoimected. For a single 

1 5 interconnect this means that to one of its ends a signal is applied and at the other end it is 

observed whether that signal is transmitted. In this way, an open circuit in an interconnect can 
be found. Additionally, a number of test patterns will be applied to the interconnects in order 
to check for short-circuits between neighbouring intercoiinects, or between an interconnect 
and a power supply line. Essentially, interconnect testing comes down to applying test data to 

20 one end of an interconnect and observing response data at another end, in such a way that open 
circuits and short circuits are detected. 

A problem with the boundary-scan approach is that for some circuits pin count 
and pin compatibility considerations inhibit the addition of extra pins to a circuit design for the 
TCK, TMS, TDI, TDO and the optional TRSTN signals. Moreover, the price-pressure in some 

25 semiconductor fields is such that it is considered to be too expensive to reserve area for 
interconnect test of the size as required by boundary-scan circuitry. 

It is an object of the invention to provide a circuit as specified in the preamble, 
that allows interconnect testing with reduced overhead in terms of required I/O nodes and/or 
30 area. This object is achieved according to the invention in an electronic circuit, which is 

characterised in that in the test mode the test unit is operable as a low complexity memory via 
the I/O nodes. Low complexity memories are those memories that do not have to be put 
through a complex initialisation process before they can be accessed, and that have simple 
access protocols without dynamic restrictions. Such a test unit enables an alternative procedure 



wo 99/39218 3 PCT/IB99/00172 

to 

for applying test data to one end of an interconnect and observing response data at the other 
end. If the low complexity memory has a read-only character and holds pre-stored test data at 
a number of addresses, the test unit produces this pre-stored test data at its side of the 
interconnects when address data and appropriate control data are applied to it by the further 

5 circuit via the interconnects. The further circuit then receives response data, which should be 
identical to the pre-stored test data. In this way, both the interconnects that are used to carry 
the address and control data and the interconnects that are used to carry the pre-stored data 
itself are tested. It is important that particular input data for the test unit, i.e. the address, result 
in output data from the test unit that are known a priori, i.e. the stored data. If the low 

10 complexity memory allows both read and write access, the further circuit can apply test data to 
its side of the interconnects in a write mode of the test unit, thereby storing the test data in the 
test unit. In a subsequent read mode of the test unit, the further circuit can read back response 
data. 

Whether the test unit has a read-only or a read/write behaviour, it does not need 

15 a state machine like the boundaryrscan state machine and can therefore be implemented 

consuming less area. Moreover, the simple operation of the test unit allows less pins or even 
no pins at all to be reserved for conU-olling the test unit in the test mode. For both a read-only 
and a read/write test unit, a subset of the interconnects is used as a data bus for exchanging the 
storage data. At least in the case that the test unit has a read/write behaviour, a further subset 

20 of the interconnects is used as a control bus, including, for example, control lines for 

controlling the read and/or write process. At least in the case that the test unit has a read-only 
behaviour, a still further subset of the interconnects is used as an address bus for selecting the 
storage location to read from. An important aspect of the invention is that one is free how to 
map the data bus, the control bus and/or the address bus on the interconnects to be tested. 

25 Access to the control bus, the address bus, and the data bus during test mode 

could be provided, for example, via boundary-scan circuitry of the further circuit. Then, with 
ordinary boundary-scan test equipment, data can be shifted in and out of the further circuit. In 
this way, data to be supplied to the control bus and/or the address bus and data returned by the 
test unit on the data bus can be handled. As a further example, if the further circuit is a 

30 programmed microprocessor or Application-Specific IC (ASIC), the further circuit could 

perform the interconnect test in a stand alone fashion, without the need for external equipment 
for feeding the further circuit with the test data and for evaluating the response data. It is noted 
that the further circuit alternatively could consist of two or more separate circuits, together 
operating the test unit as a low complexity memory. 
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An embodiment of the electronic circuit according to the invention is defined in 
Claim 2. A Read-Only Memory (ROM) is a suitable device for holding the data required by 
the interconnect test. When control data, in the form of an address and, if necessary, a limited 
number of further control signals, is applied to the circuit, the ROM outputs data pre-stored at 

5 that address on the data bus. It will be clear that in this way both the data bus, the address bus 
and, if present, the control bus are tested. A small number of test patterns pre-stored in the 
ROM would normally suffice for an interconnect test capable of detecting open circuits in 
interconnects and short circuits between interconnects. It will further be clear that for the test 
unit being operable as a low complexity memory, it is not required that the test unit is 

10 implemented as a real ROM table. Especially if only a small number of test patterns is used, 
the test unit could be implemented as a combinatorial circuit, leading to more efficient area 
usage. 

An embodiment of the electronic circuit according to the invention is defined in 
Claim 3. In relation with such a read/write register, the control bus at least controls whether 

1 5 the register is in a read mode or in a write mode, and the data bus is used for both supplying 
the data to be written to the test unit and for receiving the data to be read back from the test 
unit. In this embodiment, no address bus is needed since only a single register is used. 

An embodiment of the electronic circuit according to the invention is defined in 
Claim 5. The test circuit of this embodiment requires comparatively little area of the substrate 

20 on which it is manufactured. Furthermore, it enables to test the interconnects in a single type 
of test and with a very good test coverage, i.e. a small set of patterns suffices to detect the 
possible defects in the interconnects. Furthermore, the diagnostic resolution of the test is very 
good since ahnost all faults have a unique signature. 

High complexity memory devices are those devices which have complex 

25 protocols for reading fi*om and writing into their memory array. Therefore, as opposed to low 
complexity memories, high complexity memories are not suited as test units for interconnect 
testing, as the process of exchanging data is too complex and therefore takes too much time. 
Examples of high complexity memory devices are Synchronous Dynamic Random Access 
memories (SDRAMs) and non-volatile memory like flash memory devices. Besides complex 

30 access protocols, high complexity memories often need initialisation and have dynamic 

restrictions. The initialisation is troublesome for testing because (almost) all control lines and 
address lines have to be connected correctly to succeed in initialisation. Although interconnect 
problems with control and address lines can be detected because the failing initialisation will 
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block all access to the devices, the diagnosis of the failure, i.e. exactly which of the pins is not 
connected correctly has a very low resolution. 

The dynamic restrictions of SDRAMs, usually identified by the refresh time 
and the maximum RAS pulse width, hamper interconnect test because the test patterns (i.e. 
5 writing into and reading from the memory array) have to meet the dynamic requirements. The 
speed of application of test patterns using a boundary-scan circuit is determined by the length 
of the boundary-scan register iand the maximum test clock frequency. The test clock frequency 
is determined either by the circuit implementation of the boundary-scan circuit in the ICs on 
the board or by the maximum speed of the boimdary-scan tester, 

1 0 For these reasons, high complexity memories form a class of circuits that could 

very well benefit from adding a low complexity memory for enabUng efficient interconnect 
testing. This is especially true because boundary-scan is hardly available in memory devices 
due to pin count and/or pin compatibility considerations. 

An embodiment of the circuit according to the invention is described in Claim 

1 5 6. This particular way of activating the test mode is possible because in most SDRAMs the 

first action to be performed after power up is prescribed to be a write action. Thus at power up, 
by utilising the read action for activating the test mode, the normal operation of the SDRAM is 
not effected. As an alternative, the circuit in accordance with the invention can be brought into 
test mode via a particular combination of input signals on the I/O nodes, or via a dedicated 

20 node that is dedicated to this function. 

Non- volatile memories like flash memory devices hamper interconnect test, 
because writing into the memory array for test purposes is not allowed when the device is 
already pre-programmed. This test would destroy the functional data. An un-programmed 
device can be written into but has to be erased afterwards. Erasure of large memory blocks can 

25 take up to several seconds, lengthening considerably the board interconnect test. 

By including a test unit in accordance with the invention, high complexity 
memories, including non-volatile memories, can undergo an efficient interconnect test. One 
could use the normal mode data bus, address bus and/or control bus for the test mode as well. 
To also test interconnects that provide signals that are specific for the high complexity 

30 memory functionality, and therefore are not needed to control the test imit in the test mode, 
either the data bus or the address bus can be extended with these interconnects. The invention 
enables interconnect testing using test patterns which take only milliseconds to executie and for 
which test pattern generators are conmiercially available. 
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Low complexity memory types like Static Random Access Memories (SRAMs) 
and (Programmable) ROMs can readily be tested for their connectivity using neighbouring 
circuits equipped with boundary-scan or neighbouring microprocessors and/or ASICs. For 
interconnect testing of such low complexity memories no extra measures in the form of added 
5 test units have to be taken. 

It is a further object of the invention to provide a method as specified in the 
preamble, which performs the interconnect test with reduced overhead in terms of required I/O 
nodes and/or area. This object is achieved according to the invention in a method, which is 
characterised in that the putting step comprises operating the first electronic circuit as a low 
1 0 complexity memory by the second electronic circuit. 

Although the invention is presented in the context of boundary-scan testing, 
which mainly applies to testing interconnects between ICs on a carrier, such as a printed 
circuit board (PCB), the principles of the invention are equally applicable to the testing of 
interconnects between any two circuits, such as interconnects between cores within a single IC 
1 5 or interconnects between ICs on distinct PCBs that are inserted into a cabinet. 

The invention and its attendant advantages will be further elucidated with the 
aid of exemplary embodiments and the accompanying schematic drawings, whereby: 

20 Figure 1 shows an embodiment of a circuit in accordance with the invention. 

Figure 2 shows a way to provide access during interconnect test to a circuit that 
is testable in accordance with the invention. 

Figure 3 shows a further way to provide access during interconnect test to a 
circuit that is testable in accordance with the invention, 
25 Figure 4 shows an alternative embodiment of the invention, 

Figure 5 schematically shows the test unit for five inputs and two outputs, and 
Figure 6 schematically shows an alternative for the test unit for five inputs and 

two outputs. 

Corresponding features in the various Figures are denoted by the same 
30 reference symbols. 

Figure 1 shows an embodiment of a circuit 100 in accordance with the 
invention. The circuit 100 has I/O nodes 130, 140, through which the circuit 100 is 
connectable to external circuits. An I/O node may be an input node, i.e. a node only suitable to 
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receive signals, an output node, i.e. a node only suitable to send signals, or a bi-directional 
node, i.e. a node suitable to either receive or send signals. For performing its intended normal 
mode function, the circuit 100 has a main unit 1 10, which is, by way of example, assumed to 
be an SDRAM. Thus, the circuit 100 is in fact an SDRAM device. It is further assumed that 
5 the circuit 100 is part of an assembly, whereas interconnects between the circuit 100 and 
further parts of the assembly should be testable. Hereto, the circuit 100 has a test unit 120, 
which is coiuiected to the niain unit 1 10 via n parallel connections and to the I/O nodes 130. In 
a normal mode of the circuit 100, the test unit 120 is transparent, and signals can pass freely 
between the I/O nodes 130 and the main unit 1 10. In a test mode of the circuit 100, the main 

10 unit 1 10 is logically disconnected from the I/O nodes 130 and the test unit 120 is in control. It 
is noted that preferably, but not necessarily, all I/O nodes are arranged for interconnect testing. 
To indicate this, the I/O nodes 140 are not connected to the test unit 120, and therefore, the test 
unit 120 does not offer testability for interconnects corresponding to these I/O nodes 140. 

SDRAM devices have a highly standardised pin lay*out. Figure 1 does not give 

IS an exact representation of such a pin-layout, but it schematically shows which I/O nodes are 
generally present on an SDRAM device. The circuit 100 has a data bus D0-D3, an address bus 
AO-Al 1, and a control bus including a Chip Select pin (CSn), an Output Enable pin (OEn), 
Write Enable pin (WEn), Clock pin (CLK), Clock Enable pin (CKE), Row Address Strobe pin 
(RAS), Column Address Strobe pin (CAS), and Data I/O Mask pins (DQML and DQMH). 

20 The precise functions of these pins are not relevant for the invention. However, the 

standardised pin lay-out obstructs the addition of boundary-scan circuitry because of the 
required extra pins. Another reason for not using boundary-scan for interconnect testing of 
devices like circuit 100 is the enormous pressure on cost. As a result, the IC area available for 
extra features like interconnect testing is very limited. In accordance with the invention, as an 

25 alternative to an ordinary boundary-scan test unit, the test unit 120 is operable as a low 

complexity memory. Such a test unit can be implemented very efficiently in terms of IC area 
and requires less or even zero extra pins. 

A low complexity memory can have a read-only behaviour or a read/write 
behaviour. In accordance with the invention, a test unit has either kind of behaviour, or both 

30 kinds of behaviour in subsequent phases of an interconnect test. In the circuit 100, during a 
first part of a preferred interconnect test, the test unit 120 has a read-only behaviour and during 
a subsequent second part of the interconnect test, the test unit 120 has a read/write behaviour. 
This two-step approach enables a thorough interconnect test that is especially suited for 



• wo 99/39218 8 PCT/IB99/00172 

SDRAMs like the circuit 100. The first part of the interconnect test aims at testing the address 
bus of the circuit 100 and is functionally described by: 

1 . After power up of the circuit 1 00, a test mode is active which allows read 

S access to the test unit 120. The test unit 120 is then operable as a ROM table. Alternatively, 
the test mode is activated by other means, such as a particular combination or sequence of 
signals appUed to the I/O nodes 130, 140 of the circuit 100. 

2. Read access to the test imit 120 is controlled by CSn=0, OEn=0 and WEn=l, 
and validated by a defined edge of the CLK and active level of the clock enable CK£. 

10 3. The test unit's ROM table is addressed by the 'extended* address bus which is 

defmed as the actual address bus, extended with the control signals RAS, CAS, DQML and 
DQMU. 

4. The width of the ROM table is equal to the width of the data bus plus possible 

additional outputs of the circuit 100. 
IS 5. Each of the primary addresses (all but one address bits equal to '0', one address 

bit equal to T) reads the all *r data word. All other extended addresses read the all '0* data 
word. 

The table below shows the contents of the ROM table for the SDRAM device 
20 of circuit 100, with 12 bit wide address bus, RAS, CAS, DQML and DQMU and four data 
pins. 
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extended address 


data bus 


bus 




AAAAAAAAAAAARCDD 


DDDD 


119876543210AAQQ 


3210 


10 SSMM 




LH 




0000000000000001 


1111 


0000000000000010 


1111 


0000000000000100 


1111 


0000000000001000 


1111 


0000000000010000 


1111 


0000000000100000 


1111 


0000000001000000 


1111 


0000000010000000 


1111 


0000000100000000 


1111 


0000001000000000 


1111 


0000010000000000 


1111 


0000100000000000 


1111 


0001000000000000 


1111 


0010000000000000 


1111 


0100000000000000 


1111 


1000000000000000 


1111 


•any other address' 


0000 



With the above described functional behaviour of the circuit 100 after power 
up» an efficient test for the extended address bits consist of just reading all primary addresses 
(16 in the above case) and one other address. The test sequence covers the following faults: 

1. any stuck-at 1 on an extended address pin 

2. any stuck-at 0 on an extended address pin 

3. any 2-net AND-type short between any pair of address pins 

4. any 2-net OR-type short between any pair of address pins 

5. any stuck-at 1 on a data pin 
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6. any stuck-at 0 on a data pin 

An interconnect with a stuck-at fault remains at either logic high or logic low, 
no matter what signals are applied to it A 2-net AND-type short between a first and a second 
interconnect causes the two interconnects to carry the same logic value as determined by either 
. 5 one of the interconnects, A 2-net OR-type short between a first and a second interconnect 

causes the two interconnects to carry complementary logic values as determined by either one 
of the intercoiuiects. 

The above test sequence provides a diagnostic resolution down to a single pin. 
Note that this test concept is independent from the number of extended address lines or the 
10 number of data lines, nor is there any relation assumed between the two numbers. 

The second part of the interconnect test aims at testing for shorts between the 
interconnects making up the data bus, and is functionally described by: 

1. Write access is provided to a command register, which is loaded with the value of the 
1 5 (actual) address bus. 

2. There will be a certain combination of address bits, which, after being loaded into the 
aforementioned conunand register, select a single write/read register that logically forms part 
of the test unit, with a width equal to the width of the data bus. This combination of address 
bits is to be determined by the manufacturer of the device and to be specified in the data sheet. 

20 This single write/read register can then be used to write data and read data. 

Algorithms are available to generate a minimal set of test patterns which cover all AND-type 
and OR-type shorts between any pair of data lines. The table below shows a set of test patterns 
for a 16-bit wide data bus. 



DDDDDDDDDDDDDDDD 
1111119876543210 
• 543210 

1111100000000000 
0000011111100000 
1110011100011000 
1001011010010110 
1100110011001100 
0101010101010101 
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For dynamic memory devices, like the circuit 100, the above described two 
parts of the intercomiect test have read and write access to the test unit which is not affected 
with any dynamic requirements. It will be clear that many variants can be imagined to either 
part. Moreover, one can also choose to implement only one of the above described two parts 
5 of the interconnect test. For flash devices, for example, the first part of the interconnect test is 
applicable for unprogrammed devices. The manufacturer may choose not to offer this facility 
for already programmed devices, to accomplish compatibiUty with EPROM devices (these 
access the main memory array when a furst read is done after power up). 

As mentioned above, the mechanism for switching the circuit from the normal 

10 mode into the test mode may be implemented m different ways. In the SDRAM embodiment, 
the circuit is brought into the test mode by performing a read action after power up. Such a 
read action after power up, is a special action which does not form part of the nonnal actions 
for the circuit and has been given the special meaning of a command for switching into the test 
mode. In general, any pattern or sequence of patterns apphed to one or more I/O nodes of the 

15 circuit can be given the special meaning of a command for going into test mode, provided that 
this pattern or sequence is not used in the normal mode of the circuit. An alternative is to 
provide the circuit with a dedicated test control node, in addition to the I/O nodes, to control 
whether the circuit is to behave in the nonnal operational mode or in the test mode. The actual 
signal value on the test control node, in relation with predefined values corresponding to the 

20 respective modes, brings the circuit into the desired mode. 

Figure 2 shows a way to provide access during interconnect test to a circuit 200 
that is testable in accordance with the invention. The circuit 200 includes a test unit 205 that is 
operable as a low complexity memory. A neighbouring circuit 210, which has boundary-scan 
circuitry, can provide data to and receive data from the circuit 200 via a control and address 

25 bus 220 and a bi-directional data bus 230. Alternatively, when only a ROM behaviour is 
implemented in the test unit 205, the data bus 230 would be uni-directional, i.e. from the 
circuit 200 to the circuit 210. 

A number of interconnects make up the control and address bus 220 and the 
data bus 230. The fimction of these intercormects during a normal mode is irrelevant for the 

30 invention. When the circuit 200 is a memory device, there will also be a 'normal mode data 
bus'. The 'test mode data bus' 230 could partly or completely coincide with the normal mode 
data bus. The same applies to the control and address bus 220. 

Via a boundary-scan chain 240 data is shifted into circuit 210, that data making 
up read and/or write commands to be supplied to the circuit 200. After a read command, the 



wo 99/39218 12 PCT/IB99/00172 

boundary-scan chain 240 captures data supplied to the data bus 230 by the circuit 200. That 
data subsequently are shifted out to be analysed externally. 

Figure 3 shows a further way to provide access during interconnect test to a 
circuit 300 that is testable in accordance with the invention. The circuit 300 includes a test unit 
5 305 that is operable as a low complexity memory via control and address bus 320 and data bus 

330. A neighbouring circuit 310, which is a microprocessor, executes the program with the 

• • *. . 

necessary read and write conunands. The test program and the test data are stored in a memory 
340 of the circuit 310. Preferably, the circuit 310 also analyses the data obtained from the 
circuit 300. The circuit 3 1 0 could alternatively be an ASIC. 

10 The above presented design-for-test method does not require any additional 

pins to the device for test access, meeting pin count and pin compatibility requirements of this 
type of memories. Silicon area overhead is limited to the (small) ROM table, or functional 
equivalent, the read/write data register (possibly to be combined with existing logic) and the 
associated decoding logic. Standardisation of this approach by a body like EIS or JEDEC 

1 5 would ensure compatibility between devices from different manufacturers. 

Boundary-scan is the preferred design-for-test method for testing interconnects 
on assemblies with ICs. It can be used to efficiently test all interconnects between devices with 
boundary-scan circuitry implemented. It can also be used directly to apply test patterns for low 
complexity memory devices. If the above described design*for-test method is implemented in 

20 complex memory devices, then also these devices can efficiently be tested using boundary 
scan access, without restrictions from dynamic requirements, initialisation issues and erasure 
issues for non-volatile devices. The described interconnect test approach does not need 
additional test pins, and only requires little silicon area. 

Figure 4 shows an alternative embodiment of the invention. In the same way as 

25 described above, the circuit 402 of which the intercoimects are to be tested has a main unit 404 
and a test unit 406. The main unit 404 is active in the normal operational mode of the circuit 
and the test unit is active in the test mode of the circuit. The interconnect test in this 
embodiment is functionally described by: 



30 1. After power-up of the circuit 100, the test mode can be activated, which allows read access 
to the test unit 120. The test unit 120 is then operable as a ROM table. Alternatively, the test 
mode is activated by other means, such as activating a particular pin. Alternatively, a 
particular combination or sequence of signals applied to the I/O nodes 130, 140 of the circuit 
1 00 may activate the test mode. • 
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2. Read access to the test unit 120 is controlled by CSn=0, CASn=0 and CKE=0, followed.by 
CKE=1. 

5 3. The test unit's ROM table function is addressed by the ^extended* address bus which is 

defined as the actual address bus, extended with the remaining control signal inputs (in case of 
a typical 64M SDRAM example: AO - A12, RASn, CLK, Wen, DQMO - DQM3). 

4. The width of the output table is that of the extended data bus,, all pins of the device which 
10 are used as output, when in test mode. (In case of a typical 64M SDRAM example: DQO - 

DQ3 1 ). (In case of a Flash device, Databus including the read^usy pin). 

5. During test mode the respective extended data bus extended address bus may be changed. 

15 6. Each of the primary addresses and the all '0' and all *r input read an implementation defined 
data word. All other address values read results different firom these. 

For the puipose of the interconnect test, the pins of circuit 402 are divided into 
3 groups: a control bus 408 of p bits wide, an input bus 410 of n bits wide and an output bus 

20 412 of m bits wide. The control bus is used to set the circuit into the test mode. A single line 
control bus may be used, i.e. one pin whose actual signal value determines whether the circuit 
is set in the test mode or in the normal operational mode. Or a number of lines may be used, 
whereby a specific combination of signals applied on the respective pins sets the circuit into 
the test mode. The remaining input pins of the circuit are grouped into the input bus. The 

25 output pins of the circuit and the bi-directional pins of the circuit are grouped into the output 
bus. As an alternative, one or more of the bi-directional pins can be grouped into the input bus. 

The test unit 406 of this embodiment is a combinatorial circuit between the 
input bus 410 and the output bus 412. This circuit implements the functionality of a ROM 
table. The design of the combinatorial circuit is based on the following rules: 

30 1 . Each output signal is an exclusive-nor function of two or more input signals; 

2. There are no two output signals that depend on the same set of input signals; 

3. Each input signal contributes to at least one exclusive-nor function forming an 
output signal. 
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The example below is a description of the test unit for an input bus of five bits and an output 
bus of two bits. The description is given in the standard language Verilog. 



module en5_2 (ol. 


o2, 


il, 


12, i3, ±4, iS); 


output 


ol , o2 ; 






input i 


1, i2 


, i3 




15; 


xnor #1 


(ol, 


il. 


i2); 


• 


xnor #1 


(o2. 






iS) ; 


endmodule 











Example 1 A test unit with five inputs and two outputs 

The first line indicates that a new module starts and specifies the signals of that module. The 
second and third line indicate the output and input signals respectively. The fourth line defines 
the relation between the output signal ol and the input signals il and i2 by means of the 
Verilog primitive xnor, which implements the exclusive-nor fimction. The •#r symbol 
indicates that the output of the xnor primitive is available after 1 cycle of a simulator 
simulating this module. 

Figure 5 schematically shows the test unit for five inputs and two outputs. This 
figure corresponds with the example above. The test unit 406 has a two-input XNOR gate 502 
which implements the required exclusive-nor fimction between ol and il and 12. The test unit 
fiirther has a three-input XNOR gate 504 which implements the exclusive-nor function 
between the input pins iS, i4 and i5 and the output pin o2. 

Another example of the test unit is given below. In this example, the test unit 
has five inputs and five outputs. 
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module en5_5 ( 


ol, 


o2, 


o3, 


04, o5, il, 12, i3, 14, i5) ; 


output 


ol, o2, o3, o4, o5; 


input i 




, 13 


, 14, 15; 


xnor 


#1 


(ol, 


il. 


12) ; 


xnor 


#1 


(o2, 


il, 


13) ; 


xnor 


#1 


(o3, 


il. 


14) ; 


xnor 


#1 


(o4, 


il, 


15) ; 


xnor 


#1 


(o5, 


i2, 


13) ; 


endmodule 











1 5 Example 2 A test unit with five inputs and five outputs 
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For a given test unit, there must be enough input pins to feed the outputs while adhering to the 
rules stated above. In the general case of n inputs, a theoretical number of 2" possible 
combinations of exclusive-nor functions can be obtained. Given the purpose of testing the 
interconnects however, the n exclusive-nor functions with one input have to be excluded as 
well as the exclusive-nor function with zero inputs. This means that in order to feed m outputs, 
the following relation must be met: 



m < 2" - n 

25 

So for example five inputs are enough to feed as many as 26 outputs, while adhering to the 
rules for implementing the test unit according to this embodiment. 

For performing the intercoimect test as described above, the patterns that are 
applied to the inputs are the: 
30 a pattern with all Os 

n patterns with a 'walking* 1 

a pattern with all Is 

n patterns with a 'walking* 0 

The following table gives the patterns for Example 1 and the required outputs. ^ 
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pattern 


« 1 • « t 
11X11 


oo 


number 


12345 


12 


1 


00000 


11 


2 


10000 


01 


3 


01000 


01 


•4 


00100 


10 


5 


00010 


10 


6 


00001 


10 


7 


11111 


10 


8 


01111 


00 


9 


10111 


00 


10 


11011 


11 


11 


11101 


11 


12 


11110 


11 



So a combination of bits given in the second column of the table applied on the input pins of 
the test unit gives on the output pins a signal as specified in the conresponding element of the 
third column. The following table gives the input test patterns and the corresponding outputs 
for Example 2. 
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pattern 


• • t « * 

11111 


OOOOO 


number 


12345 


12345 


1 


00000 • 


mil 


2 


10000 


00001 


3 


01000 


OHIO 


4 


00100 


10110 


5 


00010 


11011 


6 


00001 


11101 


7 


11111 


11111 


8 


01111 


00001 


9 


10111 


OHIO 


10 


11011 


10110 


11 


11101 


11011 


12 


11110 


11101 



A third example of the test unit similar to example 1 above» but now implemented with xor 
primitives is given below. 



module ex5_2 {ol, o2, il, i2, 13, 14, 15); 

output ol, o2; 

input 11, i2, 13, 14, 15; 

xor #1 (ol, 11, 12, 13); 
xor #1 (o2, 13, 14, 15) ; 

endmodule 



Example 3 A test unit with five inputs and two outputs using xor primitives 



